package com.zy.str;

/**
 * @author zhaoyi
 * @date 2022/1/24 3:04 下午
 * 字符串匹配
 * 简单的BF(Brute Force)暴力查找
 * 虽然时间复杂度高 O(n*m) ,但是由于字符串一般不会太长其实挺实用
 *
 *
 * RK 算法引入哈希值,但是很大缺点不实用.
 */
public class BFMatch {

    /**
     * @param source 主串
     * @param m      模式串
     */
    public static boolean match(char[] source, char[] m) {


        int index = 0;
        while (index + m.length <= source.length) {
            int mt = 0;
            boolean flag = true;
            for (int st = index; st < index + m.length; st++, mt++) {
                boolean b = source[st] != m[mt];
                if (b) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                return true;
            }
            index++;
        }

        return false;
    }

    public static void main(String[] args) {
        char[] source = {'a', 'b', 'c', 'd', 'e', 'f'};
        char[] m = {'g'};
        System.out.println(match(source, m));
    }


}
